Two-Job Shop Scheduling Problems with Availability Constraints
نویسنده
چکیده
This paper addresses the complexity of scheduling problems considering two jobs to schedule and availability constraints imposed on the machines. A polynomial algorithm called temporized geometric approach is first proposed for the minimization of the makespan, under the non-preemption constraint. Then, a generalization to the preemptive case is developed. These algorithms are extensions of the geometric approach, which allows solving the classical twojob scheduling problem.
منابع مشابه
Flexible job shop scheduling under availability constraints
In this paper, an exact geometric algorithm is presented for solving two-job sequencing and scheduling problems in flexible flow shop and job shop environments while the resources are (un)available in some time periods and processors (un)availability is the same in all work centers. This study seems utterly new and it is applicable to any performance measure based on the completion time. The in...
متن کاملA Job Shop Scheduling Problem with Sequence-Dependent Setup Times Considering Position-Based Learning Effects and Availability Constraints
Sequence dependent set-up times scheduling problems (SDSTs), availability constraint and transportation times are interesting and important issues in production management, which are often addressed separately. In this paper, the SDSTs job shop scheduling problem with position-based learning effects, job-dependent transportation times and multiple preventive maintenance activities is studied. ...
متن کاملAn Improved Solution Algorithm for Two-Job Shop Scheduling Problems with Availability Constraints
This paper presents a reducedcomplexity algorithm for exactly solving two-job shop scheduling problems where an arbitrary number of non-availability periods may occur on each of the m machines (m > 2). Considering the limited availability of machines makes the scheduling models more realistic in comparison to usual ones. The proposed solution algorithm is an extension of the geometric approach ...
متن کاملA Scatter Search Method for Fuzzy Job Shop Scheduling Problem with Availability Constraints
In the last decade job shop scheduling problems have been subject to intensive research due to their multiple applications. Job shop scheduling is known as a strongly NPcomplete problem. In the job shop scheduling problems, processing times and due dates are very dynamically due to both human and machine resource factors. Fuzzy sets are used to model the uncertain processing times and due dates...
متن کاملMILP Formulation and Genetic Algorithm for Non-permutation Flow Shop Scheduling Problem with Availability Constraints
In this paper, we consider a flow shop scheduling problem with availability constraints (FSSPAC) for the objective of minimizing the makespan. In such a problem, machines are not continuously available for processing jobs due to preventive maintenance activities. We proposed a mixed-integer linear programming (MILP) model for this problem which can generate non-permutation schedules. Furthermor...
متن کاملMinimizing the maximum tardiness and makespan criteria in a job shop scheduling problem with sequence dependent setup times
The job shop scheduling problem (JSP) is one of the most difficult problems in traditional scheduling because any job consists of a set operations and also any operation processes by a machine. Whereas the operation is placed in the machine, it is essential to be considering setup times that the times strongly depend on the various sequencing of jobs on the machines. This research is developed ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004